Homework #2 in Design and Analysis of Algorithms Question 1 Recall that in class we showed that the set cover C obtained by the greedy set-cover algorithm satisfies the following: |C| =

Source URL: www.eng.tau.ac.il

SIGNAL RECOVERY FROM RANDOM MEASUREMENTS VIA ORTHOGONAL MATCHING PURSUIT JOEL A. TROPP AND ANNA C. GILBERT Abstract. This article demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Match

Source URL: www.math.lsa.umich.edu

Automatic Ad Format Selection via Contextual Bandits Liang Tang School of Computer Science Florida International UnivS.W. 8th St.

Source URL: people.csail.mit.edu

• Reinforcement learning
• Greedy algorithm
• Multi-armed bandit
• Search advertising
• Prime-counting function
• Online advertising
• Statistics
• Mathematics
• Mathematical analysis

MASTER THESIS IN MICRODATA ANALYSIS Is the p-median solution improving monotonically with a denser network? Author: Zhiguang Dan, Xiaoyun Zhao

Source URL: www.statistics.du.se

• Mathematical optimization
• Operations research
• Simulated annealing
• Heuristics
• Algorithm
• Local search
• Greedy algorithm
• Heuristic function
• Local optimum
• Mathematics
• Numerical analysis
• Applied mathematics

BRICS Basic Research in Computer Science BRICS RS-01-6 Gutin et al.: Domination Analysis of Greedy-Type Heuristics for the TSP

Source URL: www.brics.dk

• Operations research
• NP-complete problems
• Nearest neighbour algorithm
• Integer sequences
• Greedy algorithm
• Domination analysis
• Factorial
• Heuristic function
• Summation
• Mathematics
• Approximation algorithms
• Travelling salesman problem

Algorithmic Game Theory - handout 11 and 12 Uriel FeigeJune, 2013 We discussed the maximum welfare problem with submodular bidders and fractionally subadditive bidders. We presented greedy algorithms and algorithm

Source URL: www.wisdom.weizmann.ac.il

Algorithms – handout 2 Greedy Algorithms and Matroids March 31, 2014 We shall study several problems that can be solved to optimality in polynomial time using the greedy algorithm. One class of such problems is referre

Source URL: www.wisdom.weizmann.ac.il

A Greedy Approximation Algorithm for Minimum-Gap Scheduling Marek Chrobak1? , Uriel Feige2 , Mohammad Taghi Hajiaghayi3?? , Sanjeev Khanna4 , Fei Li5? ? ? , and Seffi Naor6 1

Source URL: www.wisdom.weizmann.ac.il

Algorithms, Spring 2014, CSE, OSU Greedy algorithms II Instructor: Anastasios Sidiropoulos Greedy algorithms

Source URL: web.cse.ohio-state.edu

• Greedy algorithm
• Matroid theory
• Mathematical optimization
• Algorithm
• Approximation algorithm
• Function
• Optimization problem
• Golden ratio base
• Activity selection problem
• Mathematics
• Applied mathematics
• Operations research

Coverage Optimized Active Learning for k-NN Classifiers

Source URL: www.merl.com

• Search algorithms
• Statistical classification
• Dimension reduction
• Approximation algorithms
• Submodular set function
• Support vector machine
• K-nearest neighbor algorithm
• Greedy algorithm
• Margin classifier
• Mathematics
• Statistics
• Machine learning